Games on Union Closed Systems
نویسندگان
چکیده
منابع مشابه
Axiomatizations of Two Types of Shapley Values for Games on Union Closed Systems
A situation in which a finite set of players can obtain certain payoffs by cooperation can be described by a cooperative game with transferable utility, or simply a TU-game. A (single-valued) solution for TU-games assigns a payoff distribution to every TU-game. A well-known solution is the Shapley value. In the literature various models of games with restricted cooperation can be found. So, ins...
متن کاملHarsanyi power solutions for games on union stable systems
This paper analyzes Harsanyi power solutions for cooperative games in which partial cooperation is based on union stable systems. These structures contain as particular cases the widely studied communication graph games and permission structures, among others. In this context, we provide axiomatic characterizations of the Harsanyi power solutions which distribute the Harsanyi dividends proporti...
متن کاملNote on the Union-Closed Sets Conjecture
The union-closed sets conjecture states that if a finite family of sets A 6 = {∅} is union-closed, then there is an element which belongs to at least half the sets in A. In 2001, D. Reimer showed that the average set size of a union-closed family, A, is at least 1 2 log2 |A|. In order to do so, he showed that all union-closed families satisfy a particular condition, which in turn implies the pr...
متن کاملTwo Results on Union-Closed Families
We show that there is some absolute constant c > 0, such that for any union-closed family F ⊆ 2, if |F| ≥ ( 1 2 − c)2n, then there is some element i ∈ [n] that appears in at least half of the sets of F . We also show that for any union-closed family F ⊆ 2, the number of sets which are not in F that cover a set in F is at most 2, and provide examples where the inequality is tight.
متن کاملRandom Union-Closed Families
We shall show that the union-closed families conjecture holds for a random union-closed family with high probability. This strengthens a recent result of Bruhn and Schaudt.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SSRN Electronic Journal
سال: 2011
ISSN: 1556-5068
DOI: 10.2139/ssrn.1761942